Video âm nhạc "We Found Love" được bấm máy quay từ ngày 26 đến ngày 28 tháng 9 năm 2011, ở County Down, Bắc Ireland.[1] Video lấy bổi cảnh tại một cánh đồng ở thị trấn Bangor, County Down, được quay trước khi Rihanna bắt tay vào chặng lưu diễn ở châu Âu của chuyến lưu diễn Loud Tour (2011), và tại khu New Lodge, Bắc Belfast.[1][2] Video do Melina Matsoukas làm đạo diễn,[3] người trước đó là đạo diễn của video âm nhạc của đĩa đơn "Rude Boy" (2010) và video gây nhiều tranh cãi của "S&M" (2011).[4][5] Trong suốt thời gian ghi hình, nhiều tài xế xung quanh vị trí phim trường đã báo lại cho đài BBC về vụ việc giao thông nơi đây bị tắc nghẽn vì các tài xế khác muốn được gặp nữ ca sĩ.[1] Những hình ảnh Rihanna mặc một chiếc áo nửa người rằn đỏ, một chiếc áo sơ mi làm từ vải flannel dài, và một chiếc quần bò "dirty denim" (quần bò lấm lem bùn đất), là bộ trang phục mà nữ ca sĩ đã mặc trên bìa của đĩa đơn, bị phát tán trên mạng vào cùng ngày.[3] Bộ trang phục gồm một bộ áo tắm hai mảnh có hoạ tiết quốc kỳ Hoa Kỳ, một cái áo gilê và một cái quần bò rách là một trong những bộ tranh phục mà Rihanna đã mặc trong video âm nhạc.[3] Chủ sở hữu cánh đồng, một nông dân và hội viên của Đảng Hợp nhất Dân chủ quận North Down Borough Council Alan Graham,[6] đã thể hiện sự khó chịu đối với đoàn làm phim sau khi thấy cảnh Rihanna cởi trần trên cánh đồng của mình. Ông phát biểu: "Khi việc quay phim trở thành một điều mà tôi lo lắng và nó không thể chấp nhận được, tôi đã yêu cầu dừng lại ... Tôi thấy rõ ràng việc quay phim làm tôi khó chịu và tôi yêu cầu họ dừng lại. Họ đã làm theo".[7]

Vào ngày 28 tháng 9 năm 2011, vị trí phim trường được chuyển sang một nơi kín đáo hơn ở khu cải tạo Titanic Quarter, Belfast. Nhiếp ảnh gia và người hâm mộ bị cấm theo dõi nữ ca sĩ tại nơi này.[8]

Những vai phụ trong video đều không được tiết lộ cho những diễn viên đóng những vai đó cho đến khi việc ghi hính bắt đầu, với mục đích là giữ nội dung của video càng bí mật càng tốt.[8] Nói về nội dung của video, Rihanna đã đăng một dòng thông điệp trên Twitter nói rằng: "Tôi thực sự không thể ngừng nghĩ đến video mà chúng tôi vừa mới quay xong. Đơn giản đây là video hay nhất mà tôi đã từng làm cho đến nay!"[9] Rihanna tiết lộ thêm về nội dung của video như sau: "Chúng tôi chưa bao giờ làm một video như thế này. Đây có thể là một trong những video sâu sắc nhất mà tôi từng làm ... nó nói về tình yêu và sự yêu thích khi trở thành một thứ thuốc phiện, mọi người sẽ hiểu ra nội dung video từ đây."[10]